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Abstract 


We study the multiple Eisenstein series introduced by Gangl, Kaneko 
and Zagier. We give a proof of (restricted) finite double shuffle rela¬ 
tions for multiple Eisenstein series by revealing an explicit connection 
between the Fourier expansion of multiple Eisenstein series and the 
Goncharov coproduct on Hopf algebras of iterated integrals. 
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1 Introduction 

The purpose of this paper is to study the multiple Eisenstein series, which 
are holomorphic functions on the upper half-plane {r € C | Im(r) > 0} 
and which can be viewed as a multivariate generalization of the classical 
Eisenstein series, defined as an iterated multiple sum 
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where the positivity It + m >- 0 of a lattice point is defined to be either l > 0 
or l = 0, m > 0, and It + m >~ I't + m' means (l — V)t + (m — m') >~ 0. These 
functions were first introduced and studied by Gangl, Kaneko and Zagier 
[H Section 7], where they investigated the double shuffle relation satisfied by 
double zeta values for the double Eisenstein series G ni>n2 (r). Here the double 
zeta value is the special case of multiple zeta values defined by 

C(m ,...,n r )= y2 -— e Z>i,n r G Z> 2 ). 

m, • • • wZ r 

0<mi<-<m r 1 r 

mi 

( 12 ) 

Their results were extended to the double Eisenstein series for higher level 
(congruence subgroup of level N ) in [T2] (N = 2) and in Tpi (N : general), 
and have interesting applications to the theory of modular forms (see PI) 
as well as the study of double zeta values of level N. Our aim of this paper 
is to give a framework of and a proof of double shuffle relations for multiple 
Eisenstein series. 

The double shuffle relation, or rather, the finite double shuffle relation 
(cf. e.g. [TO] ) describes a collection of Q-linear relations among multiple zeta 
values arising from two ways of expressing multiple zeta values as iterated 
sums (11,2p and as iterated integrals (13.11) . Each expression produces an al¬ 
gebraic structure on the Q-vector space spanned by all multiple zeta values. 
The product associated to (11.21) (resp. (13.11) ) is called the harmonic product 
(resp. shuffle product). For example, using the harmonic product, we have 

C(3)C(3) = 2£(3, 3) + C(6), 
and by the shuffle product formulas one obtains 

C(3)C(3) = 12((1, 5) + 6C(2,4) + 2((3, 3). (1.3) 

Combining these equations gives the relation 

12C(1,5) + 6C(2,4)-C(6) = 0. 

For the multiple Eisenstein series (II.lj) . it is easily seen that the har- 
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monic product formulas hold when the series defining G ni ^^ nr {r) converges 
absolutely, i.e. 7ii,... ,7i r _i G Z> 2 and n r G Z> 3 , but the shuffle product 
is not the case - the shuffle product formula (11.31) replacing ( with G does 
not make sense because an undefined multiple Eisenstein series Gi$(t) is in¬ 
volved. This paper develops the shuffle product of multiple Eisenstein series 
by revealing an explicit connection between the multiple Eisenstein series and 
the Goncharov coproduct, and as a consequence the validity of a restricted 
version of the finite double shuffle relations for multiple Eisenstein series is 
obtained. 

This paper begins by computing the Fourier expansion of G nit _ inr (r) for 
TT-i ,,n r > 2 (the case n r = 2 will be treated by a certain limit argument 
in Definition 12.11) in Section 2. The Fourier expansion is intimately related 
with the Goncharov coproduct A (see (13.41) 1 on Hopf algebras of iterated 
integrals introduced by Goncharov P Section 2], which was first observed 
by Ka.neko in several cases and studied by Belcher [6!. His Hopf algebra 
I ,(S) is reviewed in Section 3.2, and we will observe a relationship between 
the Fourier expansion and the Goncharov coproduct A in the quotient Hopf 
algebra T\ := Z./I(0; 0; 1)Z. (Z. := Z.({0,1}), which can not be seen in Z. 
itself. The space Zj has a linear basis (Proposition 13.51) 

{/(rq,..., n r ) \ r> 0,n 1: ... ,n r G Z >0 }, 

and we will express the Goncharov coproduct A(/(n 1 ,... ,n r )) as a certain 
algebraic combination of the above basis (Propositions [3781 and 13.12l) . As an 
example of this expression (see (13.101) 1. one has 

A(/(2, 3)) = 7(2, 3) ® 1 + 3/(3) ® 7(2) + 2/(2) <g> /(3) + 1 <8> /(2, 3). 

The relationship is then obtained by comparing the formula for A(/(ni,..., n r )) 
with the Fourier expansion of G ni) ... jnr (r), which in the case of r = 2 can be 
found by (I3.10|) and (12.81) . More precisely, let us define the Q-linear maps 
3 m : I] —» K and g : X] — * C[[g]] given by /(ni,..., n r ) (->• ( m (m,..., n r ) and 
I(ni,... ,n r ) t-)- g ni ,...,n r (q), where C m ( n i 5 • • • i n r) is the regularized multiple 
zeta value with respect to the shuffle product (Definition 13.lft and g ni ,...,n r (q) 
is the generating series of the multiple divisor sum appearing in the Fourier 
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expansion of multiple Eisenstein series (see (I2.4p ). For instance, by 02.81) we 
have 

G 2 , 3 (t) = C(2, 3) + 3C(3)g 2 (g) + 2((2)g 3 (q) + 92,M, 

and hence ( 3 ™ <g) g) o A(/(2, 3)) = G 2 j 3 (t). I 11 general, we have the following 
theorem which is the first main result of this paper (proved in Section 3.5). 

Theorem 1.1. For integers n \,..., n r > 2 we have 

( 3 m ® 0 ) oA (I(m,... ,n r )) =G nii .. A (r) (q = e 27r ' /=TT ). 

The maps A : Tf —>■ T\®Tf and 3 ™ : Z* —)■ R. are algebra homomorphisms 
(Propositions [374] and [3TTJ) but the map g : X\ —> C[[g]] is not an algebra ho¬ 
momorphism (see Remark l4.7p . Thus we can not expect a validity of the shuf¬ 
fle product formulas for the g-series ( 3 111 <g) g) o A(/(n 1 ,..., n r )) (ni, ..., n r G 
Z>i) which can be naturally regarded as an extension of G ni ,...,n r ('r) to the 
indices with n* = 1 . 

We shall construct in Section 4.1 an algebra homomorphism g m : Zf —y 
C[[g]] fDehnition 14. 5 p using certain g-series, and in Section 4.2 we define a 
regularized multiple Eisenstein series fDefinition 14. 8p 

G 'n 1 ,...,n r (?) : = (3 m ®0 m ) o A (/(m,...,n r )) G C[[g]] (ni,...,n r G Z>i). 

It follows from the definition that the g-series G™ ^(q) (ni, ■ ■ •, n r G Z> 3 ) 
satisfy the shuffle product formulas. We will prove that G™ nr (g) coincides 
with the Fourier expansion of G nij ... )nr (r) when ni,...,n r > 2 and g = 
e 27ry^Tr (Theorem 14. 10p . Then, combining the shuffle product of G m ’s and 
the harmonic product of G’s yields the double shuffle relation for multiple 
Eisenstein series, which is the second main result of this paper (proved in 
Section 4.2). 

Theorem 1.2. The restricted finite double shuffle relations hold for ... „ r (g) 

(n 1 , ■ ■ ■ ,n r G Z>i). 

The organization of this paper is as follows. In section 2, the Fourier ex¬ 
pansion of the multiple Eisenstein series G nii ... inr (r) is considered. In section 
3, we first recall the regularized multiple zeta value and Hopf algebras of 
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iterated integrals introduced by Goncharov. Then we define the map 3 m that 
assigns regularized multiple zeta value to formal iterated integrals. We also 
present the formula expressing A(I(ni ,... ,n r )) as a certain algebraic com¬ 
bination of /(An,..., fcQ’s, and finally proves Theorem 11.11 Section 4 gives 
the definition of the algebra homomorphism g m and proves double shuffle 
relations for multiple Eisenstein series. A future problem with the dimension 
of the space of G m, s will be discussed in the end of this section. 
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2 The Fourier expansion of multiple Eisen¬ 
stein series 


2.1 Multiple Eisenstein series 

In this subsection, we define the multiple Eisenstein series and compute its 
Fourier expansion. 

Recall the computation of the Fourier expansion of G ni (r), which is well- 
known (see also [7', Section 7]): 


G„( r)= 

0 


l 

(It + m) ni 


£ 

m> 0 


1 

m ni 


+EE 

/>0 mEZ 


i 

(It + m) ni 
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= CM + 


( —27T-\/— T) ni 
(ni - 1 )! 


a m-i(n)q n , 

n> 0 


where (Jk{n ) = ^ d | n (i fc is the divisor function and q = e 2,rv ^ r . Here for the 
last equality we have used the Lipschitz formula 


E 

mE Z 


l 

(r + m) ni 


( — 27T \/—T ) ri-1 
(ni - 1 )! 


E V 1 

0<ci 


(ni > 2 ). 


( 2 . 1 ) 


When ni = 2, the above computation (the second equality) can be justified 
by using a limit argument which in general is treated in Definition 12.II below. 
We remark that the function G ni (r) is a modular form of weight n\ for 
SL 2 (Z) when n\ is even (> 2) (G^t) is called the quasimodular form) and a 
non-trivial holomorphic function even if n\ is odd. 

The following definition enables us to compute the Fourier expansion 
°f G ril ,...,n r ( T ) f° r integers ni,...,n r > 2 and coincides with the iterated 
multiple sum (II.Hi when the series defining (II.lli converges absolutely, i.e. 
ni,, n r -1 > 2 and n r > 3. 


Definition 2.1. For integers n ±,..., n r > 2, we define the holomorphic func¬ 
tion G„ lv .. inr (r) on the upper half-plane called the multiple Eisenstein series 
by 


G ni ,...,n r (t) 


:= lim lim 

L->- oo M—>oo 


E 


Ai -K’”~K\r 
Ai E %JL T+Z m 


A” 1 • • • a; 


= lim lim 

L —>oo M—>oo 


E 


( l\T + ?7li) ni 


1 

• • • ( l r r + m r ) nr ’ 


where we set Z M = {— M, —M +1,..., —1, 0,1,..., M — 1, M} for an integer 
M > 0. 


The Fourier expansion of G ni) ... irv (r) for integers ni,...,n r > 2 is ob¬ 
tained by splitting up the sum into 2 r terms, which was first done in [7J for 
the case r = 2 and in |lj for the general case (they use the opposite con¬ 
vention, so that the A,;’s are ordered by Ai >-•••>- A r >- 0). To describe 
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each term we introduce the holomorphic function G nlt ..., nr ( w i ■ ■ -w r \r) on the 
upper half-plane below. For convenience, we express the set P of positive 
elements in the lattice Zt + Z as the disjoint union of two sets 


P x := {It + m E Zt + Z \ l = 0 Am > 0} , 

P y := {It + m G Zr + Z | l > 0} , 

i.e. P x are the lattice points on the positive real axis, P y are the lattice points 
in the upper half-plane and P = P x UP y . We notice that Ai -< A 2 is equivalent 
to A 2 — Ai G P. Let us denote by {x, y}* the set of all words consisting of 
letters x and y. For integers ni ,..., n r > 2 and a word W\ ■ ■ ■ w r G {x, y}* 
(wi G {x, y}) we dehne 


G n \,...,n r {vJl ' ' ' V'r) C'ni,...,n r (^1 ' ' ' ^") 


E 


:= lim lim 7 . , 

oo M->oo A? • • • X nr 

Ai-Aq &P W1 1 r 


X r A r _i (E.Pw r 


where A 0 := 0. Note that in the above sum, adjoining elements Aj — A*_i = 
(k ~ k-i)r + ( rrii - m M ),..., Xj - A,,-_i = (/,- - Ij-i)t + (m^ - m^i) are 
in P x (i.e. Wj = • • • = Wj = x with i < j) if and only if they satisfy 

777-2 _i < rrii < ■ ■ ■ < 77ij with h-i — h — ■■■ — lj (since {I — 1')t-\- {m—m!) G P x 

if and only if l = l' and m > m'), and hence the function G nir .. :nr (wi ■ ■ -w r ) 
is expressible in terms of the following function: 




n i, 


( r ) 


E 

—oo <mi < • • • <m r <oo 


(r + m i) ni 


1 

• • (r + m r ) nr ’ 


which was studied thoroughly in (3j. In fact, as is easily seen that the series 
defining \ 1 / n 1 ,...,n r ( T ) converges absolutely when ni, ... ,n r > 2 , we obtain the 
following expression: 


G ni ,...,n r (^1 ' ‘ ‘ IVr) 

C{ n l, ■ ■ ■ , Tl^-l) ^ ] ^n tl (^l 7 ") ' ' ‘ ^n th ,...,n r (}h'r\ 

o<h<-<l h 


( 2 . 2 ) 
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where 0 < ti < ■ ■ ■ < t h < r + 1 describe the positions of y’s in the word 
W\ • • • w r , i.e. 


Wi ■ ■ ■ w r — x — x y x — x yx• • • y x — • x y x — x , 

* 1-1 * 2 —* 1-1 th-th-i-l r—t h 


and C( n H ■ ■ ■ > n *i-i) — 1 when t\ = 1 . 

We remark that the above expression of words gives a one-to-one corre¬ 
spondence between words of length r in {x, y}* and the ordered subsets of 
{1, 2 ,..., r}. As we will use later, this correspondence is written as the map 


p:{*. y};^ 2<>- 2 . 

W\ • • * W r I —* {ti, . . .,t h }, 


(2.3) 


where {x, y}* is the set of words of length r and is the set of all 

subsets of {1,2,..., r}. For instance, we have p(xyxyx r_4 ) = {2,4} and 
p(x r ) = {0}. 

Proposition 2.2. For integers r*i ,... ,n r > 2, we have 


C'ni ^ ^ G n \,...,n r (l^l ' ' * VJ r ). 

n'i,-i®r£{x,y} 


Proof. For Ai,..., A r G Z^r + Z m, the condition 0 -< Ai -< • • • -< A r is by 
definition equivalent to A, — A*_i G P = P x U P y for all 1 < i < r — 1 
(recall Ao = 0). Since A* — A*_i can be either in P x or in P y we complete the 
proof. □ 


Example 2.3. In the case of r = 2, one has for ri\ > 2, n 2 > 3 


\-«n-ri 2 _ \-ni\-ri 2 

0 -<Ai-<A 2 Ai—AoE-P 

Ai,A 2 GZt+Z A 2—Ai E.P 

Ai ,A 2 GZt+Z 

= (e + e + e + e 

Ai—A oG-Px Aj— AoSP x Ai—AoSPy Ai—AoGP y 

A 2 -AieP x A 2 -AieP y a 2 -AiGP x A 2 -Ai£P y 

Ai,A 2 eZr+Z Ai,A 2 eZr+Z Ai,A 2 eZr+Z Ai,A 2 eZr+Z 

,n 2 (xx) + G ni 

,ri 2 (xy) + G 

711,712 (yx) + G 

711,712 (yy)- 
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2.2 Computing the Fourier expansion 

In this subsection, we give a Fourier expansion of G ni} ___ jUr (w i • • -w r ). 
Let us define the g-series g ni ,...,nr{Q) for integers ni,... ,n r > 1 by 


9 ni,...,n r ( Q ) 


(— 2 7T\/^I ) rl1 " 1 hTlr v , 

(ni — 1 )! ■ ■ • (n r — 1 )! ^ 1 

V 1 > K r ’ 0<d\<---<d, r 

ci,...,c r eN 

di,...,dr.eN 


n r —1 cidiH-hc r (i r 


(2.4) 

which divided by (—27r\/—l) ni+ '" + ” r ' was studied in [2]. We remark that since 
g ni (q) is the generating series of the divisor function cr ni _i(n) up to a scalar 
factor, the coefficient of q n in the g-series g nu ...,n T (q) is called the multiple 
divisor sum in [ 2 ] with the opposite convention: 


ffixi ,...,nr(n)= ^2 c ” 1 r, 

ci d\ \~Crdj- = n 

0<d\ <-- <d r 

Cl,...,Cr.SN 

di,...,d r eN 

which is regarded as a multiple version of the divisor sum (we do not discuss 
their properties in this paper). We will investigate an algebraic structure 
related to the g-series g ni ,...,n T .(?) in a subsequent paper. 

To give the Fourier expansion of G nit „. tnr (wi ,..., uy), we need the follow¬ 
ing lemma. 

Lemma 2.4. For integers n \,..., n r > 2, we have 

" fk - 1 

’Y'yiq-\-kq-\-\-\ -1- k r 1 r I 3 

j=l \ nj ~~ 1 

ki>m,k q =1 j^q 

x C(fc 5 _i, k q - 2 , • • •, h)C(k q + i» fc <?+ 2 , —, Av) ) = 0 , 


E E ((- 

q =1 /ciH-[-Av=niH-|-n r ' 


where £(ni, • • •, n r ) = 1 when r = 0. 

Proof. This was shown by using an iterated integral expression of multiple 
zeta values in [3, Section 5.5] (his notations 'F e n r,-,m( z s ) an( j £e nr ’ -’ ni cor¬ 
respond to our '&n 1 ,...,n r (z) and ((ni, • • •, n r ), respectively). We remark that 
he proved the identities in Lemma 12.41 for m,..., n r > 1 with rq, n r > 2. □ 
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Proposition 2.5. For integers ni,..., n r > 2 and a word W\- ■ -w r G {x, y}* ? 

we set N tm = n tm H-h for m G {1,..., /;} where ..., t h } = 

p{w\ ■ ■ ■ w r ) given by (12.311 and th+i — r+ 1. Then the function G nit .„ >nr (wi ■ ■ ■ w r ] r) 
has the following Fourier expansion: 


G ni . n r {w\ ■■■w r ) = C(ni,.. .,n tl - 1 ) 


X 


Z^ Z^ 

*1 <<7i <*2 — 1 fctjH- \-k t2 -i=Nt 1 

t 2 <q2<t 3 -l k t2 +-+kt 3 -i=N t2 


^_]_ 'j Em=l (^m +%m + fc <Jm + l + fc 9m +2H-l" fc <2 m+ l -1) 


fc tfe +...+fc r =AT th 

i+l 

X f n (t 3 . _ f II C^-l, • • • , kt m )C(kq m +l, ■■■, h m+ 1 -l)] 

' j=ti ' i ^ m=l s ' V 'T / S ■ v x ' 

X 9 k q ,,...,k q , (<?) 


Qm tn 


^m+1 Qm 1 


where q = e 27rv ^ T 7 £(ni,..., n r ) = g ni ,...,n r (q) = 1 whenever r = 0 and 

n j=ti = 1 when the product is empty, i.e. when {U, ti+1,..., r} = 

j^qi,...,qh J 

Proof. Put N — n\ + ■■■ + n r . Using the partial fraction decomposition 

1 


(r + mi) ni ■ ■ ■ (r + m r ) nr 

= F v ffr ( " r - !) ) ( ~ ir+ "* ( tt ( ~ 1)t,( "i~- 5) 

h h+.ft.-N vM (m « ~ mi)k ‘) (t+ m i )k ' v> 4 ‘i (m J - J' 

k\ j • • • 5 fcr ^ 1 


we obtain 

\5j 

± r 


ni,...,n r 


r = 


e e ('(-i) A '+”.+‘.«+-+ fc - n ft _ 1 

q =1 fciH-hfcr-=A r ' j=l ' J 

x h g - 2 , ■ ■ ■, k i)^k q (r)C(k q+1 , k q+2 ,..., Ay) ), 

s -v-' v -V-' J 


(2.5) 


q -1 


r—q 
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where the implied interchange of order of summation is justified because the 
binomial coefficient (^J) vanishes if ki — 1 or k r — 1 and by Lemma 12.41 
the coefficient of 'I'i(t) is zero. Using the Lipschitz formula (12.111 we easily 
find that 

9m ,...,n r (q) = ^nMl t) . . ,^ nr (d r T) (2.6) 

0<ck<-<d r 

for integers rii,... ,n r > 2. Thus, combining the above formulas (12.5p and 
(12.6(1 with (12.2(1 . we have the desired formula. □ 

We remark that the formula (12.5p . which in the case of r = 2 was done 
in [7) Proof of Theorem 6], is found in P, Theorem 3] and holds when 
ni,..., n r > 1 with ni,n r > 2, but we use only the formula (12. 5 p for 
ni,..., n r > 2 in this paper. 

Let us illustrate a few examples. 

Example 2.6. When r = 1, we have for rii > 1 

G ni (x;r) = Cfai) and G ni (y;r) = ^ = 9nM ), 

o <i 

and hence 

Gr u(r) = CK) + 9m(q)- 

Example 2.7. We compute the case r = 2, which was carried out in [7j. From 
(12.21) and (12.6P . it follows 

G ni , n2 (xx) = C(^l, 7T. 2 ), 

G ni ,n 2 ( x y) = CK) ^na(lr) = CK)^na(?), 

0 <1 

G ni ,n 2 ( yy) = ^n 1 (hr)^ n2 (hr) = g nuna (q), 

0<h<l2 

and using (12.51) . we have 

Gn 1 ,n 2 {y x ) = ^ J ^n 1 ,n 2 {lr)= b «l .naC^OSfe, (?), 

0<Z ki+k2=n 1+722 

/Cl ,/C2^2 
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where for integers n,n',k > 0 we set 

= (- 1 )"QI i) + Ql ^ • (2.7) 

Thus the Fourier expansion of G„ b „ 2 (r) is given by 
Gn 1<n2 (r) = t(ni,n 2 ) + (<Wi + b ni,n 2 )C(^i W?) + 9n una (q), 

ki+k2=ni+ri2 
k\ fo>2 

( 2 . 8 ) 

where S nj k is the Kronecker delta. 

Example 2.8. For the future literature, we present the Fourier expansion of 
G ni ,n 2 ,n 3 (T) with ni,n 2 ,n 3 > 2: 


Gni,n 2 ,n 3 (t) 

= C(m,n 2 ,n 3 ) + C(n h n 2 )g n 3 (q) + C(™i )g n 2 ,n 3 (?) + ,77-2 ,7T- 3 (?) 
d" ^ 1 J (^™3,fc3 b ni,n2 T ^ni,fc2 b n 2 ,n 3 ) Ci^l) 9k2,k 3 (?) 

ki-\-k2+k3=ni+n2+ri3 ^ 

k\ ,/c 2 ,/c 3 >2 

+ ((-d-*^:;) + (- ir- g : ;)) 

+ ((-ir + ”> +b Q* 3') Q 2 “ c(fci)c(fe)s t , (?)}■ 

3 A relationship between multiple Eisenstein 
series and the Goncharov coproduct 

3.1 Regularized multiple zeta values 

In this subsection, we recall the regularized multiple zeta value with respect 
to the shuffle product defined in nsj. We first review an iterated integral 
expression of the multiple zeta value due to Kontsevich and Drinfcl’d, and 
then recall the algebraic setup of multiple zeta values given by Hoffman. 

We denote by o; 0 (f) = '-j and <Ui(t) = holomorphic 1-forms on the 
smooth manifold Pj.\{0, l,oo}. For integers rii,..., n r _i > 1 and n r > 2 
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with N — rii + ■ ■ ■ + n r , the multiple zeta value C{ n u • • •, n r ) is expressible 
as an iterated integral on the smooth manifold P^\{0,1, 00 }: 

C(m,... ,n r ) = 

0<tl<t2<—<t N <l 

where a, = 1 if i G {1, n\ + 1, n\ + 712 + 1,..., rii + ■ —b n r _ 1 + 1} and a* = 0 
otherwise. 

Let Sj = Q(eo,ei) be the non-commutative polynomial algebra in two 
indeterminates e 0 and ei, and .ft 1 := Q + eiS) and .ft 0 := Q + ei-fte 0 its 
subalgebras. Set 

77 .— 1 

Vn '■= eie 0 = e\ ep • — eq _ 
n— 1 

for each positive integer n > 0. It is easily seen that the subalgebra .ft 1 is 
freely generated by s (n > 1) as a non-commutative polynomial algebra: 

-ft 1 = Q<Z/i, 2/2,2/3, ■ ■ ->- 

We define the shuffle product, a Q-bilinear product on .ft, inductively by 

uw m vw' = u(w m vw') + v(uw m w'), 

with the initial condition w in 1 = 1 in id = w (1 6 Q), where w,w' G .ft 
and u,v G {eo,ei}. This provides the structures of commutative Q-algebras 
for spaces .ft,^) 1 and .ft 0 (see H). which we denote by .ftm,#^ and .ft^ 
respectively. By taking the iterated integral (13.ID . with the identification 
Wi(t) G ej (i G {0,1}), one can define an algebra homomorphism 

Z : ft ) 0 —> R 

J/m "■3/n, t —> C(ni, ■ ■ ■ ,n r ) (n r > 1) 

with Z( 1) = 1, since it is shown by K.T. Chen |5] that the iterated integral 
(13. ID satisfies the shuffle product formulas. By [TDj, Proposition 1], there is a 


u ai (ti) A Ua 2 {t 2 ) A 


A ^ajv (^jv) 


(3.1) 
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Q-algebra homomorphism 


M[T] 

which is uniquely determined by the properties that Z m I 0 = Z and Z m (ei) = 

* -Dm 

T. We note that the image of the word y ni ■ ■ ■ y nr in under the map Z m is 
a polynomial in T whose coefficients are expressed as Q-linear combinations 
of multiple zeta values. 

Definition 3.1. The regularized multiple zeta value, denoted by ■ ■ ■, n r ), 

is defined as the constant term of Z m (y ni ■ ■ -y nr ) in T: 

C(n 1 ,...,n r ) := Z m (y ni ■ ■ ■ y Hr ) \ T=Q . 

For example, we have C m (2,1) = — 2£(1,2) and 

( m (ni,... : n r ) = C(ni,...,n r ) (n r > 2 ). (3.2) 


3.2 Hopf algebras of iterated integrals 

In this subsection, we recall Hopf algebras of formal iterated integrals intro¬ 
duced by Goncahrov. 

In his paper [ 8 [ Section 2], Goncharov considered a formal version of the 
iterated integrals 


'■“iv+l 


dti 


N 


' ao 


r N+i dt N _ 1 r N + 1 dt 

a l Jt N -2 ^AT-1 — Oat_i t N — a N 


(at E C). (3.3) 


He proved that the space X.(S) generated by such formal iterated integrals 
carries a Hopf algebra structure. Let us recall the definition of the space 

MS). 

Definition 3.2. Let S be a set. Let us denote by 1.(5') the commutative 
graded algebra over Q generated by the elements 


I(ao; aN] a/v+i), N > 0, a* G 5 


with degree N which are subject to the following relations. 
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(11) For any a,b G S, the unit is given by I(a; b) := I(a; 0; b) = 1. 

(12) The product is given by the shuffle product: for all integers N, N' > 0 
and ai G S, one has 



where S (N, N') is the set of a in the symmetric group &n+n' such that 
er(l) < • • • < er(IV) and a(N + !)<•••< a(N + N'). 



(14) For N > 1 and ai, a G S, I(a; ay ,..., a^; a) = 0. 

We remark that the element I(ao; ai,..., a^; aAr+i) is an analogue of the 
iterated integral (13.3)1 . since by K.T. Chen iterated integrals satisfy (II) 
to (14) when the integral converges. 

The Goncharov coproduct A : I. (S') —> T.(S) <g)Z.(S) is defined by 

A (l(a 0 ; ai,..., a^; ajv+i)) 


k 



0 <k<N p =0 

io=0<ii<-"<*fc<ifc+i=Af+l 


$5 1(00, Ojj , . . . , , Cljv+1) i 


for any N > 0 and a* G S, and then extending by Q-linearity. The formula 
(13.41) can be found in [4] (see Eq. (2.18)), originally given by Goncharov (see 
[8| Eq. (27)]) with the factors interchanged. 

Proposition 3.3. [8] Proposition 2.2] The Goncharov coproduct A gives 
Z.(S) the structure of a commutative graded Hopf algebra, where the counit 
e is determined by the condition that it kills Z >0 (S). 
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We remark that the antipode S of the above Hopf algebra is uniquely and 
inductively determined by the definition (see [HJ Lemma A. 1]). For example, 
since A(I(ao; oq; 02 )) = I(ao; a 1 ; 02 )® l + l®I(ao; a 1 ; 02 ) for any ao, a 1 , 02 € 5, 
we have 


5(I(a 0 ; ay a 2 )) + I(a 0 ; ay a 2 ) = 0 = u o e(I(a 0 ; ap a 2 )), 

where u : Q —> 1.(5') is the unit. In general, the formula is obtained from 
the fact that 


5(I(a 0 ; Gi,..., a^v; ojv+i)) + ^( a o! «i, ■ ■ ■, ojv+i) 

= a Z-linear combination of products of Fs of degree < N, 
which we do not develop the precise formula in this paper. 

3.3 Formal iterated integrals and regularized multiple 
zeta values 

In this subsection, we define the map 3 m described in the introduction. 
Hereafter, we restrict only the Hopf algebra X. := Z.(5) to the case with 
5 = {0,1}. 

Consider the quotient algebra 

X\ := X./I(0; 0; 1)X.. 

It is easy to verify that 1(0; 0; 1) is primitive, i.e. A(I(0; 0; 1)) = 1 <8)1(0; 0; 1) + 
1(0; 0; 1)<8)1. Thus the ideal 1(0; 0; 1)Z. generated by 1(0; 0; 1) in the Q-algebra 
X. becomes a Hopf ideal, and hence the quotient map X. —> X} induces a Hopf 
algebra structure on the quotient algebra X\. Let us denote by 

I( a 0 ; Gi,..., a^v; cin+ 1 ) € X} 

an image of I(ao; ai,..., ajv; ajv+i) in X\ and by the same symbol A the 
induced coproduct 011 X\ given by the same formula as (13 .4 p replacing I with 
/. As a result, we have the following proposition which we will use later. 
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Proposition 3.4. The coproduct A : Xj —» T\ <g> Z\ is an algebra homo¬ 
morphism, where the product on Zl ® Z[ is defined in the standard way by 
(w i ® W 2 )(w[ ® 1 ^ 2 ) = ® W 2 W 2 and the product on each summand Z\ is 

given by the shuffle product (12). 

We remark that dividing X. by 1(0; 0; 1)X. can be viewed as a regular¬ 
ization for “Jq dt/t = — log(0)” which plays a role as 1(0; 0; 1) in the eval¬ 
uation of iterated integrals. For example, one can write 7(0; 0,1,0; 1) = 
—2/(0; 1, 0, 0; 1) in Z\ since it follows 1(0; 0,1, 0; 1) = 1(0; 0; 1)1(0; 1, 0; 1) — 
21 (0; 1, 0, 0; 1), and this computation corresponds to taking the constant term 
of f* 1 f* 2 as a polynomial of log(e) and letting e —» 0. 

By the standard calculation about the shuffle product formulas, we obtain 
more identities in the space Z\ (see [U p.955]). 

1. For n > 1 and a, b 6 {0,1}, we have 

/(a; 0,..., 0; 6) = 0. (3.5) 


2. For integers n > 0, ni ,..., n r > 1, we have 
7(0; 0,.. .,0,1,0,. ..,0,.. .,1,0,. - - ,0; 1) 


=(-ir v (rig :!))'<*>• ••••*>. (3J) 

k\-\ - \-k r =ni~\ -b n r -\-n ' j =1 ^ ^ ' 

k\ j...j kf ^ 1 


where we set 


Ifni, ■ ■ -,n r ) 


7(0; 1,0,..., 0,..., 1,0,..., 0; 1). 


n l 


In order to dehne the map 3 m as a Q-linear map, we give a linear basis of 
the space Z\ first. 

Proposition 3.5. The set of elements {/(ni,..., n r ) \ r > 0,Uj > 1} is a 
linear basis of the space Z\. 
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Proof. Recall the result of Goncharov j8J Proposition 2.1]: for each integer 
N > 0 and a 0 ,..., ajv+i £ {0,1} one has 


I(a 0 ; ai,..., ajy; a/v+i) — (—l) iV I(ajv+i; <Pv, ■ ■ ■, Qi! a 0 ), (3.7) 

which essentially follows from (13) and (14). Then, we find that the collection 

{1(0; ai,..., a^; 1) | N > 0, a* e {0,1}} 

forms a linear basis of the linear space X., since none of the relations (II) 
to (14) yield Q-linear relations among them. Combining this with (13.61) . we 
obtain the desired basis. □ 

Definition 3.6. Let 3 m : l\ —» R be the Q-linear map given by 

3 ra : X] —> R 

I(n i, • • ., 7 ^) i—* C m (m, ■ ■ • ,n r ) 

and 3 m (l) = 1 . 

Proposition 3.7. The map 3 m : T\ —> M zs an algebra homomorphism. 

Proof. By Proposition 13.51 we find that the Q-linear map —y Xj given by 

e ai ■ ■ ■ e ajv (->■ 7(0; ai,..., ajv; 1) is an isomorphism between Q-algebras. Then 
the result follows from the standard fact that the map Z m | T _ 0 : —> R 

given by y ni ■ ■ ■ y Ur ^“(ni,..., n r ) is an algebra homomorphism. □ 

3.4 Computing the Goncharov coproduct 

In this subsection, we rewrite the Goncharov coproduct A for I(ni,... ,n r ) 
in terms of I(ki ,..., kf)’’ s. Although one can compute the formula by using 
Propositions 13.8l and l3.12[ we do not give explicit formulas for A(/(ni,..., n r )) 
in general. We present an explicit formula for only A(I(n\, n 2 , n^)) in the 
end of this subsection. 

To describe the formula, it is convenient to use the algebraic setup. Let 
$)' \= (eo, ei, Cq, e'f) be the non-commutative polynomial algebra in four in- 
determinates eo, ei, e' 0 and e\. For integers 0<ii<i2<---<ik<N + l 
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(0 < k < N), we define 



with each dj — 0 or 1 , where the product Hp=i m eans the concatenation 
product. Let 


<p : -> 1] <g) X] 

be the Q-linear map that assigns to each word ej lr .. ) j fc (ai,..., a at) the factor 


of the right-hand side of the equation (13.41) with a 0 = 0 and a/v +1 = 1: 


< / 7 ( e u,...,ifc( a l) • • • > a A r )) 


k 



where we set di 0 = 0 and a,i k+1 = 1. For example, we have <y9(e 2j 3(ai, ..., a 4 )) = 
^( e ai e'a 2 e 'a 3 e a 4 ) = 1(0] ai; a 2 )/(o 2 ; a 3 )I(a 3 ] a A ] 1) <g) 7(0; a 2 , a 3 ; 1). 

In the rest of this subsection, for integers n A ,... ,n r > 1 with N = n i + 

• • • + n r , we set 


{ai, • • • , ajv} = {1, 0,..., 0,1, 0,..., 0,..., 1, 0,..., 0}, 




and write ..., n r ) := e ilt ,__ tik (ai ,..., ajv). We note that dj = 1 if j 

lies in the set 

P ni ,...,nr := {1; n l + 1, • • • , n i + • • ■ + n r - 1 + 1}, 

and dj = 0 otherwise. 

Using the above notations, one has 

N 


A(/(ni,... ,n r )) = E E ¥>(e ilj ...,i fc (ni,...,n r )). (3.8) 


fc=0 0<*i<---<ifc<V+l 


To compute (13.81) . we split the right-hand side of (13.8j) into 2 r sums of 
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'ip m ,...,n T ( w \ '' • u> r ) defined below. 
Define the map 


v n i,. 


. 2-C 1 - 2 .»■> 


given by 1 i —y 1 and i i—>■ m + ■ ■ ■ + rtj_i + 1 (2 < i < r), where for a set A" 
the set of all subsets of X is denoted by 2 X . It follows that the map i ni ,...,n r 
is bijective. Let 


P; 


7ii,...,n r 


:= i. 


711 , 


P ■ {x,yK 


where p is defined in (12.311 . The map p is also bijective. For instance, we 
have p nir .., nr (yxyx r - 3 ) = {1 ,n 1 + n 2 + 1} and p nij ... )nr (x r ) = {0}. With the 
map p ni Ur , for integers rii,... ,n r > 1 and a word w\ ■ ■ ■ w r (wy G {x, y}) 
we define 


N 


V’m ,...,nr(Wl ■ ■ -W r ) := ^ 


E 


k=h 0<ii<-”<i/ c <Ar+l 

{il,...,jfc}nP„ 1 ,...,„ r =p„ 1 jnr {W!-W r ) 


(^1) ' ' ' ) n r))i 

(3.9) 


where h is the number of y’s in the word W\- ■ -w r (i.e. h = deg y (wi • • • w r )). 
Proposition 3.8. For integers n\,... ,n r > 1, we have 


A(/(ni,... ,n r )) = ■-w r ). 

iui,...,«ve{x,y} 

Proof. For the word ej lv .. j i fc (ni,... ,n r ), we denote by h the number of ej’s 
in the prime symbols e' a ^ ,..., e' a , i.e. h = deg e /(ej lv .. ;ifc (ni,..., n r )). Since 
aj = 1 if and only if j G P ni ,...,n r , we have h = #({zi,... ,i fc } fl P ni ,...,n r )- We 
notice that h can be chosen from {0,1,..., min{r, k}} for each k. With this, 
the formula (13.811 can be written in the form 

N min{r,/c} 

(EUD = Y1 <P( e ii,..,i k (n 1 ,...,n r )) 

k=0 h=0 0<ii<-<i fe <AT+l 

It ({^1 ni,...,n r ) = h 
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r N 

= ZZ Z <p(eii,.~,ik( n i>--->n r )). 

h=0 k=h 0<ii<---<ik<N~\-l 

H({^1 )'")4}^niv, n r)“^ 

By specifying the subset of P nit ... t n r with length h, the above third sum can 
be split into the following sums: 

r N 

(Glbd = X]Z Z Z i»( n i) 

h=0 k=h {ji,...,j h }CPn 1 ,...,n r 0<ii<—<ik<N+l 

r N 

= Z Z Z Z 

^=0 {ji J —J/i}CPn 1> ...,n r k=h 0<ii<-<i k <N+l 

{*lv)4}n^rip...,n r - = {il)-)i?i} 
r 

= Z Z V’n ll ..,n r (^l---^r) 

/i=0 tf;i,...,iy r G{x,y} 
deg y 

= Z V’m,..,n r (lUl---iyr), 

iDl,...,uve{x,y} 

which completes the proof. □ 

We express (13,9[) as algebraic combinations of I(ki ,..., hf)' s. To do this, 
we extract possible nonzero terms from the right-hand side of (|3.9|) by using 
(14). For a positive integer n, we define rj 0 (n) as the sum of all words of 
degree n — 1 consisting of e 0 and a consecutive e' 0 : 

Vo(n) = e o( e 'o) k ~ le o- 

a+k+/3=n 
a,fi> 0 
fc>l 


..., n r )) 


• • .,n r )) 


Proposition 3.9. For integers ni,..., n r > 1 and a word W\ ■ ■ - w r of length 
r in {x, y}* 7 we have 


i’n 1 ,...,n r (wi---W r ) = 


h 

i p(yn 1 ---ynt 1 -i n (eieo tm_ 1 y „ tm+1 •••y„ 9m i eir?o(n ?m )y „ 9m+1 

t\<qi<t2 — 1 m=l ^ 

t 2 < 92 <t 3 —1 degree in ei =q m —t m 



th<qh<r 
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where {fi,... ,th} = p(w i • • -w r ) given by 02.31) . th+i = r + 1 and the product 
nlUi means the concatenation product of words. 

Proof. It follows / if ni ,...,n r iX) = p(y ni • • -yn r ), so we consider the case h > 0 
which means the number of y’s in W\ - ■ -w r is greater than 0. We note that 
the sum defining 03.91) runs over all words c ai ■ ■ ■ c UN ( c ai G {e ai ,e' a .}) with 
k (h < k < N) prime symbols whose positions of e\ ’s are placed on the set 
{jl, = P m ,...,n r ( W l-"Wr)- 


N h 

(USD = X] <p(w 0 n (e>m)). 

k=h wo,wi,...,Wh£{eo,ei,e'o}* m=l 

deg^ (w 0 w 1 -.-w h )=k-h 

deg (too )=t 1 — 1 

deg(e' 1 w rn )=j m+ i-jm (1 <m<h) 
j h +l=N+l 


We find by (14) that ... ,n r )) is 0 whenever a tl = 0 (notice 

that do = 0 and a\ = 1). This implies that if the degree of the above wq in 
the letter e' 0 is greater than 0, then (p(w 0 11^=1 ( e i w m)^ = 0. For a word 
w G $)', we also find <p(w) = 0 if w contains a subword of the form e' 0 ve' 0 
with r G h (r ^ 0), i.e. w = wie' 0 ve' 0 w 2 for some w±,w 2 G $)', because the 
factor of the left-hand side of <p(w) involves 7(0; v\ 0) which by (14) is 0. This 
implies that the above second sum regarding w m (1 < m < h) of the form 
w m = wie' 0 ve' 0 w 2 with v G {e 0 ,ei}* (v ^ 0) and w±,w 2 G {e 0 ,ei,eg}* can 
be excluded. Thus, the possible nonzero terms in (13.91) . sieved out by (14), 
occur if wo — y ni • • -yn tl -1 and w m is written in the form 

e 0 m Vntm+l ' ' ' yn qm _ 1 e l e 0 ( e o) e 0 yn qjn+1 ' ' ' Vn tm+1 -i ; 

V -V-" 

degree in ei =q m -t m 

where q m G {t m , t m + 1,..., t m+1 - 1}, a,/3,k e Z> 0 with a + k + (3 = n qm - 1 
and {ti,... ,t h } = p(w i • ■ ■ w r ). This completes the proof. □ 

Before giving an explicit formula for / ip ni ,...,n r ( w i • • -w r ), we illustrate ex¬ 
amples for r = 1 and 2. 

Example 3.10. By definition, for > 1 one has if ni (x) = ^(eieg 1-1 ) = 
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I{n\) ® 1. By (13.51) . we obtain 


V>m(y)= 1 e^) = 1 ®/(m). 

a+k+0=n\ 
a,/3> 0 
fc>l 


Thus, we get 

A(/(ni)) = I(n i) <8) 1 + 1 ® /(ni). 

Example 3.11. It follows V ; n 1 : n 2 (xx) = (^(eieQ^eieQ 2-1 ) = I(ni,n 2 ) <8) 1. By 
(13.51) one can compute 


^m,n 2 (xy) = ^(eieo 1 1 e , 1 eg ! (eo) fc x eJ) = J(rai) < 8 > /(ra 2 ), 

a+fc+/3=ri2 
a,/3>0 
k> 1 

^m,n 2 (yy) ^ ( e i e o 1 ( e o) fel _ 1 e o 1 e i e o 2 ( e o ) fc2 _ 1 e o 2 ) 

ai+fei+^i=ni o 2 +fc 2 +/3 2 =n. 2 
c«i,/3i>0 «2,/?2>0 

fci>l fc 2 >l 

= 1 <8> I(ni,n 2 ), 


and using (13.61) and (13.7|) we have 


^n lt n 2 { yx) 




E 





a+fc+/3=ni 
a,/3>0 
k> 1 


o+fc+/3=n 2 

a,/3>0 
k> 1 


E b ni«a*=i) ® w, 

/ci+fc2=ni+n2 

A:i,/c 2>1 


where , is defined in (12.71) . Therefore by Proposition 13.81 we have 


A(/(ni,n 2 )) 

= /(ni,ra 2 ) ® 1+ ^2 (^ni.fci + b n 1 i,n 2 ) / ( fc i) ® 1 (k 2 ) + l®/(ni,n 2 ). 

^i+fc2=ni+n 2 

(3.10) 

Proposition 3.12. For integers n\,...,n r > 2 and a word w\ ■ ■ ■ w r £ 
{x, y}*, we set + n tm+ i H-bn tm+1 _i for eachm £ {1, 2,..., /i}, 
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where {ti,, th} = p(w i • • • w r ) and t h+ i = 


r + 1. Then we have 


(v>i ■•■w r ) = (I(ni ,... ,n tl _i) <S> 1) 


x 


E E 

il<9l<*2—1 fctj-t- \~h 2 -i= N t 1 

t 2 <q 2 <t 3 -l kt 2 +---+k t3 -i=Nt 2 


^^ ^ Em=l (^m ’4^'Qm + l +2 H — 1) 


X 


th<q h <r kt h ~\ - \-k r = N t h 

ki> 1 


k J ~ 1 
n 3 ~ 1 


j=t l 

j^qi,...,qh 


n 

i=t i 
Ilv 

® I(. k qi ) • • •) k qh) (■ j 


TT I{ k qm- 1) • • • ) k tm)I( k qm + 1) ■ ■ ■ > k t m +l— l) 


m=l 


Qm tn 


tm -\-1 <?ra 1 


w/iere []' j=ti = 1 w/ien {t x , t x + 1,..., r} = {<?i,..., q h }. 

j¥=qi,-,qh 3 


Proof. This can be verified by applying the identities 03.51) . (13.6j) and (I3.7j) 
to the formula in Proposition 13.91 □ 


Example 3.13. For the future literature, we present an explicit formula for 
A(/(n 1 , n 2 , n 3 )) obtained from Propositions 13.81 and 13.121 


A(/(ni,n 2 ,n 3 )) 

= /(ni,n 2 ,n 3 ) <g) 1 + I(n 1 ,n 2 ) <8> /(n 3 ) + I(n i) ® /(n 2 ,n 3 ) + 1 <g) J(ni,n 2 ,n 3 ) 

+ { (^3,fc3 b m,n 2 + ^ii^n^ns) ® ^( k 2, h) 

ki-\-k2+k3=ni+ri2+n3 ^ 
fci,A:2,^3>l 

+ + ( - 1) —g:;)) *<« 

+ ((-i)" i+ " s+fa (£: i) z I)+/(ti)/(fe)»/fe)}. 

3.5 Proof of Theorem 11.11 

We now give a proof of Theorem 11,11 Recall the g-series g ni ,...,n r (Q ) defined 
in 02.41) . Let 

0 : —■ y C[[g]] 
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be the Q-linear map given by g(J(rai, .. .,n r )) = g ni ,...,n T (q) and g(l) = 1. 


Proof of Theorem \1.1[ Taking 3 ™ ® g for the explicit formula in Proposition 
13.121 and comparing this with Proposition 12.51 we have 

(3 ® 0) (fPni,...,n r (.1^1 ' W r)) G ni _^ nr (u>i ■ • • W r f 

Here the second sum (relating to kf) of the formula in Proposition 13.121 differs 
from that of the formula in Proposition 12.51 but apparently it is the same 
because binomial coefficient terms allow us to take hi > for H < % < r 
with i 7^ qi,... ,qh, and by Lemma 12.41 it turns out that the coefficient of 
gk qi ,...,k qh (q) becomes 0 if k qj = 1 for some 1 < j < h. With this, the 
statement follows from Propositions 12.21 and 13.81 □ 


4 The algebra of multiple Eisenstein series 


4.1 The shuffle algebra consisting of certain g-series 

In this subsection, we define the map g m : T\ —> C[[g]] described in the 
introduction. We first introduce the power series H ( ni, '"’ nr ) satisfying the 
harmonic product formulas. Then, by using Hoffman’s results, the power 
series h(xi,...,x r ) (see (14.ip ) satisfying the shuffle relation (j4.3|) . which is 
a variant of the shuffle relation (12) (reformulated in (14.51) 1. is constructed. 
Finally, we introduce the power series g nI (x 1 ,..., x r ) (see (14.41) 1 and prove 
in Theorem 14.61 that their coefficients, which are g-series, satisfy the shuffle 
relations given in (12). 

Consider the iterated multiple sum 




0<d 1 <---<d r 


ydl 


1 — q 


di 


n\ 


^d r Xr 



5 


where ni,...,n r are positive integers and Xi,... ,x r are commutative vari¬ 
ables, i.e. these are elements in the power series ring K,[[x 1 ,... ,x r ]], where 
/C = Q[[q]\. It is easily seen that the power series satishes the 
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harmonic product: for example, one has 


hQ,)hQ 2 )= J2 

0<di ,d 2 


dixi __J___ p d2X 2 j 

1 -g rf i 1 -q d * 


E + E + E 

' 0<di<d,2 0<d,2<di 0<di=d,2 

= Hi M ) +H( M ) +H( I ). 

\X1,X2/ \X2,Xl/ \Xi-\-X2-' 


n dl a di 

e dixi 1 c d2X2 i 


1 — q dl 1 — q d 2 


The power series i7( ni, '"’" r ) naturally appears in an expression of the 
generating series of g ni ,..., nr (q). 


Lemma 4.1. For any r > 0, let 
g{x i,...,x r ):= Y 


gn\,...,n T (?) 


ni ,...,n r >l 




niH-h n r 


-X 


n l-l . . ™n r -1 


T/ien, we have 

g( X i, • ■ ■ >zr) = # 

Proof. When r = 2 this was computed in the proof of Theorem 7 in JT]J with 
the opposite convention. Our claim is its generalization, which can be easily 
shown. □ 


For r > 0, consider the power series 

r 

h(xx r ) :=Y Y 

HI 1 (ii 

where the second sum runs over all decompositions of the integer r as a sum 
of m positive integers and the variables are given by xf — X\ + ■ • ■ + x il , x’ l2 = 
x h+ i H-1- x il+i2 , ...,x' im = x il+ ... +im _ 1+1 H-h x r . For example, we have 

h(x) = HQ, h(x u x 2 ) = H("J + 

We shall prove that the power series h(x ±,..., x r ) satisfies the shuffle 




:H( 




). (4-1) 
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relation (14.3p below, which in the case of r = 2 is given by 


h(xi)h(x 2 ) = h(x 1 ,x 2 ) + h(x 2 ,x i). 


To do this, we will reformulate the result of Hoffman El Theorem 2.5] in 
accordance with our situation. 

Let U be the non-commutative polynomial algebra over Q generated by 
non-commutative symbols (") indexed by n G N and z G X := {^ !>0 a t Xi \ 
a,i G Z> 0 is zero for almost all z’s }. The word consisting of the concatenation 


products of letters ("(),..., (™ r ) is denoted by ( = ("]) • • • (” r )), for 


short. The empty word is viewed as 1 G Q. As usual, the harmonic product 
* on U is inductively defined for n, n' G N, z, z' G X and words w, w' in U by 



with the initial condition w*l — l*w — w. The shuffle product on U is 
defined in the same way as in m on = Q(eo,ei), replacing the underlying 
vector space with U. Let us define the Q-linear map exp -.li-tU given for 
each linear basis ( ni by 



(4.2) 


where the second sum runs over all decompositions of the integer r as a sum 
of m positive integers and the variables are given by z[ = z\ 4— • + z^ , z [ 2 = 
Zh+i + • • • + Zi i +i2 , ■ ■ ■ , z' im = z il+ ... +im _ 1+ 1 + --- + Zr and n' h = m + ■ ■ ■ + 
n h i n i 2 = n il+ 1 + • • • + n il+i2 ,..., n' im = n il+ ... +im _ 1+1 + • • • + n r . This map 
was first considered by Hoffman (see [9, p.52]) and called the exponential 
map. Then, by []9j. Theorem 2.5], we have the following proposition. 

Proposition 4.2. The exponential map gives the isomorphism 



as commutative Q -algebras, where U m (resp. U.*) denotes the commutative 
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algebra U equipped with the product in (resp. *). 

We now prove the shuffle relation for h{x i, ..., x r )’s. We denote by & r 
the symmetric group of order r. The group © r acts on /C[[xi,..., x r ]] in the 
obvious way by (f\a)(xi,... ,x r ) = f(x a -i( 1 p...,x a -i( r ' ) ) : which defines a 
right action, i.e. /|(crr) = (/|cr)|r. This action extends to an action of the 
group ring Z[@ r ] by linearity. 

Lemma 4.3. For any r, s > 1, we have 

h{x i,... ,x r )h(x r+ i, .. .,x r+s ) = h(x i,... ,x r+s )|,s^ r+s) , (4.3) 

where shr +b) := Ylae’Sirs) a 9 rou P r ^ n 9 Z[©. r+S ] and the set E(r, s) 

is defined in the shuffle product formula (12). 

Proof. Define the Q-linear map 

H : U —» 1Z : = lim /C[[xi,..., x r ]] 

r 

/ni,...,n r \ | _^ /ni,...,n r \ 

\zi,...,z r ) V zi,...,z r ) 

for each linear basis { n z 1 f"f r ) of U with H( 1) = 1. By combining the expo¬ 
nential map (14.2p with the map H, one easily finds that 

h(x u ...,x r ) = H oexp (Q;;;£ r )) . 

Since the power series H satisfies the harmonic product, the algebra 
homomorphism F[ : U* —)■ 1Z is obtained, and hence, by Proposition 14.21 the 
composition map II o exp : U m —> 1Z is an algebra homomorphism. Then, we 
have 


h(x 1 ,...,x r )h(x r+1 ,...,x r+ ,) = H °exp((y ::: y) in 


E ffoex P 

crSS(r,s) 

h(x i,... ,x r+s )|sh(. r+s) , 


which completes the proof. 


□ 
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For r > 0, consider the power series 


9m(xi, ...,x r ):= h(x r -x r _i, ...,x 2 ~ Xx,Xx). (4.4) 

We shall prove that the g-series obtained from the coefficient of x” 1_1 • • • x” r_1 
in the power series g m (xx,... ,x r ) satishes the shuffle product formulas (12). 
For this, we use the generating series expression of the shuffle product for¬ 
mulas (12) (this expression is found in [ TUI Proof of Proposition 7] with the 
opposite convention). 

Proposition 4.4. For any r > 0, let 

I(xi,... ,x r ) := ^2 I ( n ^ ■ ■ ■ > n r) x i 1 ~ 1 • • ■x^ r ~ 1 . 

ni,...,n r >0 

Then, the shuffle product formulas for I{n \,..., n r ) ’s obtained in (12) is 
equivalent to 


Vfflx, ... ,x r )V-{x r+1 ,.. .,x r+s ) = l\xx,. . .a: r+s )|sh( r+s) , (4.5) 

where the operator jj is the change of variables defined by 

Pfflx,..., x r ) = f(x 1, X 1 + X 2 ,...,X 1 -\ -f x r ). 

Proof. Computing the shuffle product formula (12), one obtains 

/(»!)/(»,)= v ((^:i)+(^:i))^i.M. («) 

k\+k2=ni+ri2 V V 1 7 W 77 

/ci,/c2>l 

and hence we have 

I(xi)I(x 2 ) = I(x 2 , Xi + x 2 ) + I(xi, Xx + x 2 ), 

which coincides with the identity (14.5|) for r = s = 1. The reminder (the case 
r + s > 2) can be verified by induction. □ 

We now define the map g m : T v % —» C[[g]] and prove that this is an algebra 
homomorphism. 
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Definition 4.5. Let us denote by < 7 ™ nr (g) £/ie coefficient of xf 1 • • •x” 7 ' 1 
in t/ie power series 


g m (-27rV^lx 1 ,... ,-27T^f^lx r ) = ^ 1 '' ' x 7 *• 

m,...,n r >0 

With this, we define the Q -linear map g m : L\ —* C[[g]] for each linear basis 
I(jii ,... ,n r ) 0/X. 1 fry 


g m (/(ni,...,n r )) = g. 


72 i,...,n r 


(?) 


and 0 m (l) = 1. 

Theorem 4.6. The q-series < 7 ™ .. (g) satisfies the shuffle product formula 

(12), namely, the map g m : Zj —> C[[g]] is an algebra homomorphism. 

Proof. By Proposition ^. 41 it is sufficient to show that for any integers r, s > 1 
the power series g m (x 1 ,, x r+s ) satisfies the relation 

gl(xi,.. .,x r )gl(x r+ 1 ,... ,z r+s ) = gl(x u ... x r+s )|sh(. r+s) . 


For integers r, s > 1, let 

1 2 ••• r r + 1 ••• r + s — 1 r + s 

r r — 1 ••• 1 r + s ••• r + 2 r + 1 

Applying the operator jj to both sides of f!4.4]h we obtain g^(x 1 ,..., a+) = 
h(x r ,. .. ,xf), and hence by Lemma l4~3l we can compute 




gl( x 1 , • • ■ ,x r )gl(x r+ i,.. .,x r+s ) = h(x r ,...,x 1 )h(x r+s ,.. .,x r+1 ) 

h(x 1, ... ? , • • • 5 3 ?r+s) |pr,s 

= h(x 1,... ,x r+s )|sh( r+s) |p riS 

fim (*^1) ■ ■ ■ ) ^++s) |+ +s | s/l(. ^ | p r]S , 


where we set T r+S 


[ 1 2 

\r + s r + s — 1 



G & r +s ■ For any a G 
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E(r, s), one easily finds that r r+s ap r}S G £(r, s), and hence 


gl{x 1,-, Xr+s ) | T r+S | shl r+s) \p r , s = gL(xi, ■ ■ ■ , X r+S ) | S^ r+s) , 


which completes the proof. 


□ 


Remark 4.7. From Theorem 14.61 we learn that the g-series g ni ,...,n r (q ) does 
not satisfy the shuffle product formula (12). For example, by Theorem 14.61 
one has g m (x 1 )g m (x 2 ) = g m (x 2 , x l + x 2 ) +g m (x 1 , x x + x 2 ). Since g m (x) = g(x) 


and g m (x 1 , x 2 ) = h{x 2 -Xi,Xi) = g(x 1 ,x 2 ) + \HQ_ '), one gets 


g( x i)g(x 2 ) = g(x 2 , xi + x 2 ) + g(x i, x, + x 2 ) + # , 

which proves that the g-series g ni ,m(q) ( n i , n 2 > 1) do not satisfy the shuffle 
product formulas (14.611 . because H( X1 + X2 ) ^ 0. 

4.2 Proof of Theorem 11.2 

In this subsection, we introduce the regularized multiple Eisenstein series 
G™i (g) for integers n 1; ..., n r > 1 as a g-series. By relating G m, s with G’s 
(Theorem 14.101) . we show that the multiple Eisenstein series G m, s satisfy the 
harmonic product ('Theorem 14.111) . Using these results, we finally prove the 
double shuffle relations for regularized multiple Eisenstein series (Theorem 


OD- 


The regularized multiple Eisenstein series G™ (g) is defined as follows. 

Definition 4.8. For integers n ±,..., n r > 1 we define the q-series G“ nr (q) 
by 



Example 4.9. For an integer n > 1, we have 


= O) + J”(9) = O) + »„(?)• 


For integers ni,n 2 > 1, by (13.101) . one has 





k\+k2=n\+ri2 

fcl,fc 2 >l 
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where n2 is defined in (12.71) . We remark that the above double Eisenstein 
series coincides with Kaneko’s double Eisenstein series developed in m- 

We begin by showing a connection with the multiple Eisenstein series 
G ni ,...,n r {^)i which can be regarded as an analogue of (13.21) . 

Theorem 4.10. For integers n±,... ,n r > 2, with q = e 27rv/3Tr we have 


G 


in 

ni,...,n r 


(?) = G nu ..., nr (r). 


Proof. This equation follows once we obtain the following identity: for inte¬ 
gers ni,..., n r > 2 

n r (<?) = g ni ,...,n r (q)- 
Combining (14.41) with (14. ip . we have 


Sin (^ 1 5 • • • ? ) 


E E 

m=1 (ii,i 2 ,...,i„ 




-Hi 

\a 




), 


where the second sum runs over all decompositions of the integer r as a sum 
of m positive integers and x'f = x r — x r -i^x'[ 2 = x r — x r -i x -i 2) ..., x" m = 
aV-ij im _ 1 . For any rii,..., n r > 2, since we have 


coefficient of xf 1 1 • • • x™ r 1 


m 


TT( 


• j tm 

....X 


) 


0 


whenever ij > 1 for some j G {1, 2 ,..., m}, we obtain 


coefficient of xf 1 1 • • • xf r 1 in g m {x i,..., x r ) 

= coefficient of x r f~ x ■ ■ ■x 1 l r ~ l in Hi l---' 1 - 1 i 

1 r \X r —X, -1,...,X2— X\,X\J ’ 


which by Lemma 14.11 is equal to g ni ,...,n r {q)/{—^V—^) ni+ ' +nr ■ This com¬ 
pletes the proof. □ 

Let us prove the harmonic product for G m ’s. The harmonic product * on 
Ti 1 is defined inductively by 


y ni w * y n2 w' = y ni {w * y n2 w') + y n2 (y ni w * w') + y ni +n 2 (w * w'), 
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and w*l — l*w — w ior letters y m , y n2 G -?) 1 and words w, w' in i} 1 , together 
with Q-bilinearity. For each word w G i} 1 , the dual element of w is denoted 
by c w G (i? 1 ) v = Hom(fy,(Q)) such that c w (v) = S WjV for any word v G Sj 1 . 
If w is the empty word 0, c w kills and c„,(l) = 1. Then, the harmonic 

product of the g-series G™ ^(q) with ni,... ,n r > 2 is stated as follows: 

Theorem 4.11. For any words wi,w 2 in { 2 / 2 , 1 / 3 , 1 / 4 , • • •}*, one has 
G"h)G”(,)= ]T c w (w lt w 2 )GZ(q), 

we{y2,V3,-}* 

where we write G™(q) = G™ nr (q) for each word w = y ni ■ ■ ■y Hr . 

Proof. Consider the following holomorphic function on the upper half-plane: 
for integers L, M > 0 




E 


0-^ Ap -<— K\r 
Ai E T+Z JVT 


A” 1 • • • 


By definition, it follows that these functions satisfy the harmonic product: 
for any words w±,w 2 G fj 1 , one has 

g $ m) {t)G% m) {t) = Y c w (w 1 *w 2 )G£’ m) (t). (4.7) 

wG{yi,y 2 ,y3,-}* 

Since the space f) 2 := Q(y 2 , 2 / 3 , 1 / 4 ,...) is closed under the harmonic product 
*, taking lim j^oo limjvf-xx, for both sides of ( 14.71) . one has for words Wi,w 2 G 
T > 2 

G Wi (t)G W 2 (t) = Y c w (w 1 *w 2 )G w (t). 

w&{y2,y3,V4.,-}* 

Then the result follows from Theorem 14.101 □ 

We finally prove Theorem 11.21 

Proof of Theorem II.dl The precise statement of Theorem 11.21 is as follows. 
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Theorem 4.12. For any w\,w 2 G S) 2 , we obtain 

T, ni w 2 )G"(g) = y c vl (w 1 *w 2 )G%(q), 

we{yi,y2,V3,-}* we{y2,y3,-}* 

which is called the restricted finite double shuffle relation in this paper. 

It follows from Propositions 13.4113.71 and Theorem 14.61 that G"' 's satisfies the 
shuffle product formula (12). With this, Theorem 14. 1 21 follows from Theorem 

STB □ 

Example 4.13. The first example of Q-linear relations among G m, s obtained 
in Theorem 14.121 is 

G?(9)-4G^3(5)=0, 
which comes from y 2 * y 2 — 2/2 hi y 2 . 

Remark 4.14. Let us discuss the dimension of the space of G m ’s. For our 
convenience, we take the normalization 

Ahi / \ _ _ 1 _rim ( n \ 

v - r ni,...,n r \") (^_ 2 7T ^l\n 1 +-+n r 

As usual, we call n\ + ■ • • + n r the weight and 'y nit ... t n r admissible if n r > 2 . 
Let £j\r be the Q-vector space spanned by all admissible G m, s of weight N. 
Set £o = Q. The second author performed numerical experiments of the 
dimension of the above vector spaces up to = 7 by using Mathematica. 
The list of the conjectural dimension is given as follows. 


N 

2 

3 

4 

5 

6 

7 

cliniQ £ n 

1 

2 

3 

6 

10 

18 

jj of admissible indices 

1 

2 

2 2 

2 3 

2 4 

2 5 


Using Theorem 14.121 one can reduce the dimension of the space £n- The 
following is the table of the number of linearly independent relations provided 
by Theorem 14.121 


N 

012345678 9 10 

Jj of relations 

0 0 0 0 1 1 3 5 11 19 37 
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This table together with the dimension table shows that the relations ob¬ 
tained in Theorem 14.121 are not enough to capture all relations among G m ’s 
for N > 5. 

Remark 4.15. The above table of dirriQ up to N = 7 seemingly coincide 
with the table of d' k appeared in [2J Table 5] which counts the dimension 
of the space of the generating series [rii,... ,n r \ of multiple divisor sums. 
They suggest that the sequence {d' k }k> 2 is given by d' k = 2 d ' k _ 2 + 2 d ' k _ 3 for 
k > 5 with the initial values d ' 2 = 1, d ' 3 = 2 , d ' 4 = 3. The g-series G m looks 
intimately related to the g-series [ni,..., n r ], although we have no idea what 
the explicit relationships are. 

Remark 4.16. It is also worth mentioning that the Q-algebra S contains the 
ring of quasimodular forms for SL 2 (Z) over Q: 

Q[Gy,GT,G?]c£, 

and that the ring of quasimodular forms is stable under the derivative d = 
qd/dq (see [T3|). It might be remarkable to consider whether the Q-algebra 
£ is stable under the derivative, because by expressing dG m as Q-linear com¬ 
binations of G m, s and taking the constant term as an element in C [[q]\ one 
obtains Q-linear relations among multiple zeta values. For instance, Kaneko 
m proved the identity 


N 

dGS(?) = 2Af(G^ +2 f 9 ) - Y, d T,N + 2-M): 

i =1 

which provides the well-known formula ((N + 2 ) = YliLi C(b + 2 — i). We 
hope to discuss these problems in a future publication. 


References 

[1] H. Bachmann, Multiple Zeta-Werte und die Verbindung zu Modulformen 
durch Multiple Eisensteinreihen, Master thesis, University of Hamburg 
( 2012 ). 


35 




[2] H. Bachmann, U. Kiihn, The algebra of generating functions for multi¬ 
ple divisor sums and applications to multiple zeta values, to appear in 
Ramanujan J.. 

[3] 0. Bouillot, The algebra of multitangent functions, J. Algebra, 410 
(2014), 148-238. 

[4] F. Brown, Mixed Tate motives over Z, Ann. of Math., 175(2) (2012), 
949-976. 

[5] K.T. Chen, Iterated path integrals, Bull. Amer. Math. Soc. 83 (1977), 
831-879. 

[6] H. Gangl, Private communication about the unfinished work of Stephanie 
Belcher, 2014. 

[7] H. Gangl, M. Kaneko, D. Zagier, Double zeta values and modular forms, 
“Automorphic forms and Zeta functions”, Proceedings of the conference 
in memory of Tsuneo Arakawa, World Scientific, (2006), 71-106. 

[8] A.B. Goncharov, Galois symmetries of fundamental groupoids and non- 
commutative geometry, Duke Math. J., 128(2) (2005), 209-284. 

[9] M.E. Hoffman, Quasi-shuffle products. J. Algebraic Combin. 11(1) 
(2000), 49-68. 

[10] K. Ihara, M. Kaneko, D. Zagier, Derivation and double shuffle relations 
for multiple zeta values, Compositio Math., 142 (2006), 307-338. 

[11] M. Kaneko, Double zeta values and modular forms, In: H.K. Kim, 
Y. Taguchi (eds.), Proceedings of the Japan-Korea Joint Seminar on 
Number Theory, Kuju, Japan, October 2004. 

[12] M. Kaneko, K. Tasaka, Double zeta values, double Eisenstein series, and 
modular forms of level 2, Math. Ann., 357(3) (2013), 1091-1118. 

[13] M. Kaneko, D. Zagier, A generalised Jacobi theta function and quasi- 
modular forms, The Moduli Space of Curves (Progress in Mathematics, 
129), Birkhauser, Basel (1995), 165-172. 


36 



[14] C. Reutenauer, Free Lie algebras. Oxford Science Publications, Oxford, 
(1993). 

[15] K. Tasaka, On a conjecture for representations of integers as sums of 
squares and double shuffle relations , Ramanujan J., 33(1) (2014), 1-21. 

[16] H. Yuan, J. Zhao, Double shuffle relations of double zeta values and 
double eisenstein series at level N, J. Lond. Math. Soc. (2) 92 (2015), 
no. 3, 520-546. 


37 



